#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int StackDataType;
typedef struct stack {
	StackDataType* data;
	int size;
	int capacity;
}Stack;
void stackInit(Stack* pst);
void stackDestroy(Stack* pst);

void checkCapacity(Stack* pst);
void stackPush(Stack* pst, StackDataType x);
void stackPop(Stack* pst);
bool stackIsEmpty(Stack* pst);
StackDataType stackTop(Stack* pst);
int stackSize(Stack* pst);